Passing the referendum should be a "first step" towards a treaty with First Nations people, they added.
It has also pointed to historical trade by the country's First Nations people with Pacific Islands as a basis for strong modern ties, amid competition for influence with China.
He added that whatever the outcome, his work would continue to highlight that Australia's First Nations people had been linked by trade to the Pacific Islands for centuries.
Indigenous Australians, who account for 3.8% of the population, face disadvantages including discrimination, poor health and education outcomes and high incarceration rates.
Some Indigenous Australians want stronger action, including a treaty with the government.
Persons:
Kirsty Needham SYDNEY, Anote Tong, Tommy Remengesau, Hilda Cathy Heine, Anthony Albanese's, Justin Mohamed, Julie Bishop, Kirsty Needham, Edwina Gibbs
Organizations:
Former Pacific Islands, First Nations, Kiribati, Marshall, Pacific Elders Voice, Reuters, Aboriginal, Torres Strait, Nations, Vanuatu, VBTC
Locations:
Palau, Australia, Pacific, China, Islands